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Abstract 



The SU(3) modular invariant partition functions were first completely classified in 
Ref. [9]. The purpose of these notes is four- fold: 

(i) Here we accomplish the SU(3) classification using only the most basic facts: modular 
invariance; G Z>; and Moo = 1- In [9] we made use of less elementary results 
from Moore-Seiberg, in addition to these 3 basic facts. 

(ii) Ref. [9] was completed well over a year ago. Since then I have found a number of 
significant simplifications to the general argument. They are all included here. 

(iii) A number of people have complained that some of the arguments in [9] were hard to 
follow. I have tried here to be as explicit and as clear as possible. 

(iv) Hidden in [9] were a number of smaller results which should be of independent value. 
These are explicitly mentioned here. 
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1. Introduction 

This paper focuses exclusively on the classification of SU(3) WZNW partition func- 
tions, though many of the results and techniques work in much greater generality. See [9] 
for the motivation for the problem. 

A level k partition function looks like 

Z(t,z l ,z r )= J2 m >wX\(t,zl,0)x*( t > z R>°)*- ( L1 ) 

X\ is the normalized character [15] of the representation of the affine Kac-Moody algebra 
with (horizontal) highest weight A and level k; it can be thought of as a complex- 
valued function of the Cartan subalgebra of A% , i.e. a function of a complex 2- vector z 
and complex numbers r, u (we will always take u = 0). The (finite) sum in eq.(l.l) is over 
the horizontal highest weights A, p G V of level k: 

V k = Pf+ 3 = f {(A 1 ,A 2 )|A 1 ,A 2 e Z, 0<Ai,A 2 , A! + A 2 <£; + 3}. (1.2) 

We will always identify a weight A with its Dynkin labels Ai, A 2 . The quantity k + 3 will 
appear throughout. It is called the height and will be denoted n. 

Warning 1 These weights A are only pairs (Ai, A 2 ), not triples (Ao, Ai, A 2 ). That is, they 
are the horizontal projections of the affine weights: Ao is dropped, since it is redundant 
once the level is known. Also, these weights are shifted by p = (1, 1), so the 'identity', or 
'vacuum', corresponds to A = p, not A = (0, 0). For some purposes it would have been more 
convenient in this paper to not have shifted by p, but for most purposes this convention is 
better. 

Warning 2 The characters x m this paper will depend on a complex 2-vector z. Many 
people working on these problems use 'restricted characters', i.e. put z = 0. I believe this 
is a mistake, that the math really demands that z be included. 

Warning 3 Reluctantly, I have decided to make some notation changes from the [9] 
paper. For example, to avoid confusion with the fusion coefficients I'll let M> M and not 
Nx^ denote the matrix in (1.1). Also, I'll succumb to standard convention and let n, not 
k\ denote the height k + 3. 

Because (and only because) we have zl,zr ^ 0, there is a one-to-one correspondence 
between the partition function Z and its coefficient matrix M. We will freely identify 
them. 

The characters X\ f° r fixed k define a unitary representation of the modular group 
SL{2, Z). In particular: 

Xx (r+l,z)= ( T(n) )x,xt(r,z), where (1.3a) 
(T< n >) = e n {-\\ - AiA 2 - \ 2 2 + n) 5 X ^; (1.36) 
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X k x (-l/T,z/T)=eMk™z 2 /T] (S^^T&faz), where (1.3c) 

( S ^)\fi = ^/^^ €n ^ 1 ^ 1 + ^ 1/U2 + ^ 2/Ul + 2 ^ 2 ) + e n (A 2/ ui - Ai/xi - 2Ai^ 2 - A 2/ u 2 ) 
+ e n (Ai^ 2 - A^iti - 2A 2/ ui - A 2/ u 2 ) - e n (-2Ai^ 2 - Ai^i - A 2/ u 2 - 2A 2/ ui) 
- e n (2Ai^i + Ai^ 2 + Miii - A 2/ u 2 ) - e n (Ai// 2 - Ai/ii + A 2 /ii + 2A 2/ U2()J}.3d) 

where e n (x) = f exp[ =|^ ]. The matrices T^> and S 1 ^ are unitary and symmetric. 
Our task will be to find all Z in (1.1) satisfying the following 3 properties: 

(PI) modular invariance. This is equivalent to the matrix equations: 

T WtMT (n) = M, i.e. MT (n) = T (n) M, (1.4a) 
S^MS {n) = M, i.e. M S in) = S (n) M; (1.46) 

(P2) the coefficients M\ p in eq.(l.l) must be non-negative integers; and 
(P3) we must have M pp = 1, where p= (1,1). 

We will call any modular invariant function Z of the form (1.1), an invariant. Z will 
be called positive if in addition each Ma m > 0, and physical if it satisfies (PI), (P2), and 
(P3). Our task is to find all physical invariants for each level k. There are other properties 
a physically reasonable partition function should satisfy, but for a number of reasons it is 
preferable to limit attention to as small a number of properties as possible. In this paper, 
only (PI)- (PS) will be used. 

The 577(3) classification has had a fairly long history. Ref. [2] tried to understand 
the space of all invariants, for any SU(N)t~; although this approach works for SU(2)k, 
it was too messy even for SU(3)k- But this work was used by [21] to prove the SU(3)k 
classification for k + 3 prime. It also led to the parity rule, which turned out to be so 
important in the SU(3)k classification - this was independently discovered in [8] and [22]. 
In work done simultaneously but independently of [9], Ref. [19] classified the permutation 
invariants of SU(3)k (see eq.(2.2a) below); his argument is much longer than the one given 
in [9] but has the advantage of not requiring fusion rules, so it should generalize more easily 
to other SU(N)k- [22] used it, and an amazing coincidence with the Fermat curves [16], 
to prove the SU(3)k classification for k + 3 coprime to 6, and for k + 3 = 2* and k + 3 = 3*. 
[24] used the Knizhnik-Zamolodchikov equations to find all local extensions of the SU(3) 
chiral algebra; in our language this gives the possible p-couplings (see Sect. 4 below). But 
the first, and to my knowledge the only, classification of SU(3)k physical invariants for all 
k was given in [9] . It was done independent of - in fact oblivious to - all the above work, 
apart from [2] (and the SU(3)k fusion rules, calculated in [3]). 

Within this context, the only thing this present paper really adds is that it accom- 
plishes the classification using only the properties (P1)-(P3). But it also simplifies and 
expands out more explicitly the arguments in [9], rewriting some completely. This should 
make the whole argument much more accessible. It also makes explicit some results hidden 
inside [9]; these should be useful in other classifications - e.g. Claims 1 and 2 and Prop.l 
are used in [13]. 
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The 6 outer automorphisms of are generated by C (order 2) and A (order 3). 
These act on the horizontal weights (Ai, A2) G V k in this way: 

C(Ai,A 2 ) = (A 2 ,A 1 ), (1.5a) 

A(A 1 ,A 2 ) = (n-A 1 -A 2 ,A 1 ). (1.56) 

Note that A 2 (Ai, A 2 ) = (A 2 ,n — Ai — A 2 ). The A a are called simple currents, and C is 
called the (charge) conjugation. They obey the relations 

TS,c,=Ti;\ (1.6a) 

S { cl=S^*, (1.66) 

T ( A,A^ = exp[27u{a 2 n - at(A)}/3] , (1.6c) 

S mx,a^ = exp[27rz{6t(A) + af (/*) + nab}/3] S$>, (1.6a 1 ) 



where t(A) = Ai — A 2 is called the triality of A. Write O for this 6 element group, and OX 
for the orbit of A under O. Write for the 3 element subgroup generated by A. 
Our goal is to prove that the only level k SU(3) physical invariants are: 

A k = £ |Xa| 2 , Vfc>l; (1.7a) 
\ev k 

V k = XaXaW)a> for k £ (mod 3) and k > 4; (1.76) 

\ev k 

V k = I J2 IXa + Xaa + X%x\ 2 , for fc = (mod 3); (1.7c) 

t(A) = (mod 3) 

+ 1x1,2 + xi, 6 l 2 + 1x1,1 + xi, 4 l 2 + 1x2,3 + xi,il 2 ; (l-7d) 

4 1] = lx?,i + Xho + X?o,i + Xl, 5 + Xh + Xl,s\ 2 + 21x1,3 + X!, 6 + 4 3 l 2 ; (l-7e) 
4 2) = \xh + X?o,i + X?, 10 | 2 + 1x1,3 + xS,e + X|, 3 | 2 + 2|xl 4 | 2 

+ lx?, 4 + x 9 7ll + xlvl 2 + Ixii + xh + xU 2 + 1x1,5 + xh + xh\ 2 
+ (xh + xl,s + xh)x% + xUxh + xl% + xl; 2 ); (1.7/) 
£21 = \xl\ + xl? 5 + xf, + xiU + xll,, + xl] 22 

1 21 1 21 1 21 1 21 1 21 1 21 |2 
+ Xl4,5 + X 5 ,14 + Xll,2 + X2.ll + Xl0,7 + X 7 ,lol 



1 21 . ,21 1 21 1 21 1 21 . ,21 
+ IXl6,7 + X 7 ,16 + Xl6,l + Xl,16 + Xll,8 + X8.ll 

1 21 1 21 1 21 1 21 1 21 1 21 |2 t-\ n \ 

+ Xll,5 + X5,ll+X8,5 + X5,8 + X7,l+Xl,7l \ 0- 7 9) 

together with their conjugations Z c under C, defined by: 

(M C ) V = M CA , M . (1.7a) 
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Note that V 3 = V%, V 6 = V%, = S^ 1)c , and £ 2 i = S^. 

The invariants (1.76) were first found in [1], while (1.7c) was found in [4]. The excep- 
tional (1.7d, e,g) were found in [6], while (1.7/) was found in [18]. 

The remainder of this paper is devoted toward proving that eqs.(1.7) exhaust all SU(3) 
physical invariants. 

Sec. 2 We state here the tools which will be used to accomplish this, some of which are new 
to [9]. 

Sec. 3 We find all permutation invariants for each level k. This argument is based on Sect. 3 
of [9], but has been improved in a number of places. 

Sec. 4 For each /c, we use the 'parity rule' to find all weights A G V k which can 'couple 
to p\ This is the most difficult part of the paper; it is based on Sect. 4 of [9], 
but the arguments are given in more detail here, and the most complicated case in 
[9] (namely n = 2 (mod 4)) has been completely rewritten. The arguments in this 
section are elementary but tedious and involve investigating several cases. 

Sec. 5 Everything is put together here. This section is completely rewritten and considerably 
simplified from Sect. 5 of [9]. One of our tasks here is to find all automorphisms of 
the 'simple current extension' when 3 divides /c, but this argument essentially reduces 
to the one in Sect. 3. 

Sec. 6 This new section explicitly handles the four anomolous levels k = 5, 9, 21, 57. 

2. The parity rule and other tools 

In this section we collect together the various tools(=lemmas) we will be using. All 
these apply in a far greater context than merely SU(3), but we will state and prove only 
what we need. 

The weight p is very special. For one thing, there is the important property that 

, \ =4- M — ) M — ) sin( 7ra(Al + A2) ), for all 1< a < ^(2.1a) 

(a,o),A ^ n n n n h - - 2 y ' 

hence S^ > S$ > 0. (2.16) 

When a = 1, equality holds in (2.16) iff A G Oop. (2.16) and (P3) together suggest the 
possibility that the values M pM , M\ p may be important. Indeed this is the case: our first 
three lemmas given below all tell us global information about M, given the local knowledge 
M p ^M Xp . 

Because is diagonal, (1.4a) is easy to solve: M commutes with iff 

A? + AiA 2 + Xj = p\ + pip 2 + l4 whenever M A/i ^ 0. (2.1c) 

A much harder task is to obtain useful information from (1.46). This is the purpose of this 
section. 

First some definitions. Call a physical invariant M a permutation invariant if there 
exists a permutation a of V k such that 

M Xli = <Wa- (2.2a) 
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For a given invariant M, let 



/C£(M) 


={XeV k \M Xp ^0}, 




(2.26) 




={X eV k \3fi such that M Xp ^ 0} 




(2.2c) 


Jl(M) 


={^ a e0o|A>e/C^(M)}, 




(2.2d) 




= E S H M ^ 




(2.2e) 



and define /C&(M), Vr{M), Jr{M) and s£(M) similarly - e.#. ££(M) = {// | M AAt ^ 0}. 
Let [A] denote the orbit Jl(M) A, and [//]' denote the orbit Jr(M) /j. 

Lemma 1. (a) Let M be any positive invariant. For each A,^G V k , both s^(M), s R (M) > 

0. Also, s£(M) > iff A G Pl(M); s r (M) > iff // G Pji(M). 

(b) Let M be any physical invariant. Then J L {M) and Jr{M) are groups, ie. equal 
either {A } or O = {A , A 1 , A 2 }. 

(c) Let M be any physical invariant. Then M Xp = M A a XA b p for any A a G J7l(M), 
A 6 G Jr(M). In other words, there exists a matrix M e whose entries are non-negative 
integers, such that ^, = 1 and 

Z= E M a m Xax£* = E M [a],[m]' c V] c/ V]'*' 

A, M e-p fe [A],[/u]'C"P fc 

where c/i [A] = E X*> c/l ' M ]' = E 
ve[\] i/e[/i]' 

(d) Let M be a physical invariant. If say M Xp < M pp VA G P fc , then M pX = M Xp VA G P fc 
and /C£(M) = Kf R {M). 

(e) Let M be a physical invariant, and suppose K P L (M) = [p], K, R (M) = [p]'. Then 
the cardinalities ||,7 L (M)|| = \\J R (M)\\ are equal, so J L (M) = Jr{M), and V L {M) 
equals the set of all weights with zero charge with respect to J7l(M), i.e. 

V L (M) = {\eV k \ at(X) = (mod 3) whenever A a G J L (M)}. 

Proof 1(a) Evaluating (S^M) Xp = (MS< n )) (see (1.46)) gives us 

* X l(M) ^ E S%> M pp = M Xp S<$. (2.3a) 

The RHS of (2.3a) is > 0, since each S$ > 0, by (2.16), and each M pX > 0, by (P2). This 
gives us the first part of 1(a). In fact the RHS of (2.3a) will be > iff some M Xp > 0, 

1. e. iff A G Vl(M). This gives us the second. 
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1(b) From M = S^MS^ and (1.66) we get 
M Aap , p = \M Aap , p \ = \J2 si Xx M ^ S $\ = \Y, si p n x* M ^ S $ exp[-27rzat(A)/3]| 

A,/i A,/i 

<J2 S S*M x »S$=M pp = l. (2.36) 

x,n 

In deriving this we also used (P2) and and eq.(2.16). Equality will happen in (2.36) iff 
at{\) = (mod 3) for all A G V L {M), so 1(b) follows. 

1(c) As in 1(6), we get for any A a G J L {M), A b G Jr{M), 

M A a XiAbfl = E S A"*x,x> My,' = & M x , p , S ( ;l «p[27ri{&f (/*') ~ at(X')}/3] 

x>y A', M ' 

= E4?Mav^ = M a , (2.3c) 

A',/.' 

The third equal sign appears in (2.3c) because we learned in the proof of 1(b) that A a G 
J L (M) iff, for all A' G V L (M), at(X') = (mod 3). 
1(d) By (1.46) we get 

E s* M >» = ( s(n)M ) PP = ( MS(n) ) PP = E M ^ S H = E M ^ s i n J- ( 2 - 3rf ) 

xev k xev k xev k 

But by (2.16), each = S x n J > 0. Because equality must hold in (2.3<i), the desired 
conclusion holds. 

1(e) Each M pp ,M Xp G {0,1}, by 1(c). Thus \\Jl{M)\\ = \\Jr{M)\\ follows from 
1(b), 1(d). In the proof of 1(b) we found that A G Vl{M) iff A has zero charge w.r.t. all 
J L {M). QED 

Lemma 1 was first proved in [10]. It will play an important role in Sect. 5. Of these, 
1(c) is the most important. The hypothesis in 1(d) is often satisfied, because most M 
have M pp ,M Xp G {0,1}. In the general case (i.e. not SU(3)), we still have \\J L (M)\\ = 
\\Jr(M)\\ in 1(e), but this no longer will necessarily mean Jl{M) = Jr(M). 

The next lemma is Theorem 3 in [8] . The proof was given there, and should be simple 
and explicit enough that there is no need to repeat it here. The only additional result here 
is that Kf L (M) = {p} iff K P R {M) = {p}; this follows immediately from 1(d). 

Lemma 2. Let M be a physical invariant. Then K P L {M) = {p} iff K, P R {M) = {p} iff M 
is a permutation invariant (see (2.2a)). 

Note from (1.4) that the matrix product MM' of two invariants M and M' is again an 
invariant (at the same level). This should be an important fact, and it is quite possible it 
has not been exploited enough. Anyways, the next lemma is the main place this property 
is used. It is proved using the Perron- Frobenius theory of non-negative matrices [14], and 
can be thought of loosely as a generalization of Lemma 2. It will be used in Sect. 5 to 
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significantly restrict the possibilities for the sets /C£ #(M) of a given physical invariant M, 
given /C£ fl (M), and also to bound the values of M\^. 
Any matrix M can be written as a direct sum 



/Si ••• \ 

S 2 



V ■■■ B a J 



(2.4a) 



of indecomposable blocks Bg. In (2.4a) every index % of M is 'contained' in one and only one 
Bi. By a non-negative matrix we mean a square matrix M with no n- negative real entries. 
Any such matrix has a no n- negative real eigenvalue r = r(M) (called the Perron- Frobenius 
eigenvalue [14]) with the property that r > \s\ for all other (possibly complex) eigenvalues 
s of M. The number r(M) has many nice properties, for example: 

mini Mi J ^ r ( M ) ^ max i 5^ Mi J' ( 2 - 46 ) 
max^Mii <r(M); (2.4c) 

provided M is indecomposable and symmetric, either equality holds in (2.46) iff each row 
sum Y^j Mij is equal, and equality holds in (2.4c) iff M is the lxl matrix M = (r). Also, 
there is an eigenvector v with eigenvalue r with components Vi > 0. 
For example, consider the m x m matrix 

B { i, m) ={\ ! I . (2.4d) 



Its eigenvalues are (multiplicity m— 1) and m£ (multiplicity 1). Therefore r{B^ m ^) = mi. 
The eigenvector v here is v = (1, . . . , 1). These matrices have the important property that 
they are proportional to their square. They occur frequently in modular invariants. 

Lemma 3. (a) Let M be a positive invariant with non-zero indecomposable blocks B(. 
Call Bi the block 'containing' p. Then r(Bg) < r{B\) for all i. 

(b) Suppose now that B\ = rB\, for some scalar r. Then r(Bi) = r for all I. If in addition 
Bf = B u then each < r. 

(c) Now let M be a physical invariant, and K, P L {M) = [p], K P R {M) = [p]'. Suppose 
-^Am 7^ 0, where A is not a fixed point of J L {M) {i.e. J G Jl(M) and JA = A implies 
J = A ) and /x is not a fixed point of Jr{M). Then M Ai , 7^ iff v e [p]', and ^ 
iff i/e [A]. 

Proof The proof for (a) was given in [9] (it was called Lemma 3 there); there is no need 
to repeat the proof here. 

3(b) First note that r = r{B\) (see the proof of Lemma 3 in [9]). Suppose r(Bg) < r, 
for some £. Look at the sequence of matrices (^M) J , for j — > 00 - this sequence will not in 
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general converge. However, from M' pp = (S^ n ^ M'S^) PP and (2.16) we get the very crude 
bound 

M' 

for any positive invariant M' . Therefore the entries of (^M)- 7 , for any j, will be bounded 

above by M pp /(rSpp), so by Bolzano- Weierstrauss the sequence (±M)J will have conver- 
gent subsequences. Let {M[ = (f Af)- 74 }^ denote any such subsequence, and let M' be 
its limit. Clearly, M' will be a positive invariant (by eqs.(1.4)). The point is that (^BgY 
goes to the 0- matrix in the j — > oo limit (as can be seen using Jordan blocks). If A is 
one of the weights 'in' the block Bg, then A G Vl(M) (because Bg is indecomposable and 
B £ ^ (0)), but A G" Vl(M') (because {^BgY -> 0). But by hypothesis M piL = rM' p ^ for all 
/it, so by Lemma 1(a) we must have Vl{M) — Vl(M') - a contradiction. 

That each M v < r follows now by looking at MM T : r(MM T ) = r(B 1 B'() = r 2 , so 
r 2 > (MM T ) XX > M 2 M by (2.4c). 

3(c) Let m = \\J L (M)\\ (= \\J R (M)\\ by Lemma 1(e)). Write out the decomposition 
@gBg for MM T , as in (2.4a). Let Bi 'contain' p, as usual. Then by hypothesis, Bi = 
B( m ,m) (see eq.(2.4<i)), so r(Bg) = m 2 for each I (by Lemma 3(b)). 

Now, let Bi be the block 'containing' A. Then for all J, J' G J7l(M), by Lemma 1(c) 
we get 

( B *)jx,j'x = Maa = E M l * E M a, = mM 2 ,. (2.56) 

veV R {M) i/€[/i]' 

Let i?j A denote the matrix 

(-^)^' — | o ^ otherwise ' (2.5c) 

Then element- wise, Bi > Bf by (2.56), so by p. 57 of [14] we get that r(Bi) > r(B^), with 
equality iff B t = B*. But = B( mM * m) so m 2 = r{B t ) > r(B^) = m 2 Ml fl . Therefore 

M Xli = 1 and Bf = B % . 

Using M T M in place of MM 7 ', we get the corresponding result for /j. QED 

Lemma 2 is a corollary of Lemma 3(c). In Sect. 5, Lemma 3(b,c) will be applied to 
the case K P L {M) = K, P R (M) = Oop. There is a unique fixed point there: / = (n/3, n/3). 
So Lemma 3(c) tells us about most of the weights; the main value of Lemma 3(b) for us 
will be in analysing the possible values of M\f, Mf^, but it will also be useful in Sect. 6. 
Lemma 3 can be strengthened without difficulty, but this is all we will need in this paper. 

The final observation we will use is the parity rule. Its shortest derivation is in [7]; 
there is no need to repeat it here. We will only state the result, as it applies to SU(3)fc. 

For any real numbers x, y define by {x} y the unique number congruent to x (mod 
y) satisfying < {x} y < y. Consider any A = (Ai,A2), Ai G Z, A not necessarily in V . 
Define the parity e(A) of A to be 

( if {Ai} n , {A 2 } n or {Ai + A 2 } n = 

e(A) = < +1 if {A!} n + {A 2 } n < n and {A^, {A 2 } n , {Ai + A 2 } n > . (2.6a) 
[ -1 if {Ai} n + {A 2 } n > n and {Ai} n , {A 2 } n , {Ai + A 2 } n > 
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Then it can be shown that e(A) 7^ iff there exists a unique root lattice vector v = 
£ (2, —1) + m (1, 1), £, m G Z, and a unique Weyl transformation to G W(A 2 ) : such that 



(A) +d =wA + m; G^; (2.66) 

in this case e(A) = det to. 

Lemma 4. (a) Let M be any invariant. Choose any A, /j G V k . Then, for each £ 
coprime to 3n, we have e(£X) e(£fx) 7^ and 

M Xfl = e{£\) e(£fi) M {lx)+Mlx)+ . (2.7) 

(b) Now let M be any positive invariant. Then for all £ coprime to 3n, 7^ implies 

e(£\)=e(£n). 

The more useful one for our purposes is Lemma 4(b). In fact, we will be mostly 
interested in applying it to /z = p. This gives us an upper bound on the sets Kf L R (M), 
and from there Lemmas 1,2,3 can be used. Eq.(2.7) will be used in Sect. 6. 

The parity rule is extremely powerful. For example, for the special case n coprime to 
6, 4(b) alone is enough to imply that /C^(M) C OX, for any positive invariant M. We will 
not use that here (the complicated proof is given in [16]). Incidently, a similar result holds 
for SU(2)fc, k odd - it is natural to ask how this extends to higher rank SU(iV). 

The 'catch' is that proving anything using the parity rule means immersing oneself in 
mazes of minute details and special cases. Below is the parity rule for p-couplings for the 
SU(2) modular invariant classification; it will be used in Sect. 4 below, where we will find 
that the SU(2) classification is embedded in some way in the SU(3) one. 

Let Cl denote the set of all numbers coprime to L. In order to apply the parity rule, 
we need a systematic way of producing lots of numbers £ in Cl. Fortunately, this isn't 
difficult: for example, consider 

£=-±y. 

£ will lie in C 2 l iff either LjT is even and j = 0, or LjT is odd and j > 0. The reason is 
that these choices of i,j guarantee £ is odd; any other prime p dividing L will not divide 
±2 J so cannot divide £. 

Choose any integer m > 2. Let K. m denote the set of all integers a, < a < m, 
satisfying: 

< {£}2m < m and £ G C 2m =3- {£a} 2m < m; 
m < {£} 2m < 2m and £ G C 2m =>• {£a} 2m > m. (2.8) 

Lemma 5. 1 Define the set /C m as above. Then 



^ This is slightly more general than Claim 1 of [9], since we drop the condition that a must be odd. The 
proof is mostly unchanged, apart from many more details included. The proof of Lemma 5 is fortunately as bad 
as it gets in this paper! 
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(a) for m^6, 10, 12, 30, we have K m = {1, m — 1}; 

(b) Ke = {1,3,5}; 
/C 10 = {1,3,7,9}; 
/C 12 = {1,5,7,11}; 
/C 30 = {1,11,19,29}. 

Proof Write m = 2 L m', where m' is odd. Define the integer M by m/2 < 2 M < m. 
First, note that a G /C m iff m — a G /C m . The reason is that £ G C 2m must be odd, so 
{£(m — a)}2m equals m — {^a} 2m < m if {£a} 2m < m, or 3m — {£a} 2m > m if {£a} 2m > in- 
Let a G JC m . Define 6 = a/m, soO < 6 < 1, and write out its binary (=base 2) 
expansion: 

oo 

6 = O.M2&3 • • • = f ^h2~\ 6,G{0,1}. (2.9a) 

i=i 

So bi = means {2*6} 2 < 1, while 6^ = 1 means {2*6} 2 > 1. For example, \ has binary 
expansion 0.100 . . . = 0.011 . . ., while \ = 0.0101 .... 

Case 1: m is odd (i.e. L = 0). This is the simplest case. We may assume that a is odd 
(otherwise replace a with m — a). Choose j so that 

2~ J+1 >b> 2~ j . (2.96) 

Put £ = m — 2 J ; it is coprime to 2m. Then {£a}2 m = W _ 2 J a}2 m = 3m — 2 J a > m, 
because a is odd and because of eq.(2.96). Therefore, by (2.8), {£}2m > m, which can only 
happen if m — 2 J < 0. Eq.(2.96) now tells us a < 2mj2^ < 2, i.e. a = 1. 

Now, what if m is even? Putting £ = m — 1 forces a G /C m to be odd: for if it was 
even, then {£a]2m = 2m — a > m. We may also assume a < m/2, i.e. b < \ (otherwise 
replace a with m — a) . 

Let c = {a/2 L } 2 . There are two different cases: either < c < 1 (to be called case 2), 
or 2 > c > 1 (to be called case 3). c 7^ 0, 1 because a is odd and L > 0. 

Case 2: Define £i = m' + 2\ Then for i = 1, . . . , M - 1, each £ { G C 2m , and < £ { < m. 
Then dividing (2.8) by m tells us that for each 1 < i < M, either c + {2*6} 2 < 1 or 
2 < c + {2 l 6} 2 : more precisely, for each i = 1, . . . , M — 1, 

{2 l 6} 2 < 1 - c if {2 l 6} 2 < 1, and 2 - c < {2 l 6} 2 if {2^} 2 > 1. (2.10) 

Choose j so that (2.96) holds. Suppose for contradiction that j < M. Then by (2.10), 
2^" 1 6 = {2 J " 1 6} 2 < 1-c, but 2 J 6= {2 J 6} 2 > 2-c. Hence, 2-c < 2 J 6 < 2 -2c, i.e. c< 0, 
which is false. 

Therefore 6 < 2 1_M , i.e. a < m/2 M_1 < 4, so a odd implies either a = 1 or 3. All 
that remains for case 2 is to show 3 ^ JC m . We will prove this by contradiction. Note that 
because c = 3/2 L < 1, we must have L > 2; a < m/2 then means m > 8. 

If m = — 1 (mod 3) use £ = (m + l)/3, while if m = +1 (mod 3) use £ = (m + 2)/3 + m ; . 
If m = 0, 3 (mod 9) take £ = m/3 + 1, while if m = 6 (mod 9) use £ = m/3 + 3. In all 
cases £ G C 2m , < £ < m, but {^a} 2m = 3£ > m, so (2.8) is violated. Thus 3 G" /C m , and 
we are done case 2. 
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Case 3: Take ^ = m' + T and ^ = m' - 2 j . Then for i, j > 0, both 4, i'j e C 2m . For i = 
1, . . . , M - 1, < ii < m; for j = 1, . . . , M - L, < £' j < m; and for j = M - L + 1, . . . , M, 
— m < £'j < 0. Therefore: 

for 1 < i < M, 2 < {2 l b} 2 + c < 3; (2.11a) 
for 1 < j < M - L, < c - {2 J b} 2 < 1; (2.116) 
for M - L < j < M, either c < {2 J 6} 2 or 1 + {2 J b} 2 < c. (2.11c) 

Now suppose for some M - L < j < M, that c < {2 j b} 2 but 1 + {2 j+1 b} 2 < c. Then 
6j = 1, so {2J +1 b} 2 = 2{2ib} - 2, and we get c < {2^b} 2 < contradicting c > 1. 

Similarly, c < 2 is contradicted if 1 + {2^b} 2 < c but c < {2^ +1 6} 2 . Thus either c < {2*6)2 
for all M - L < i < M, or 1 + {2 l 6} 2 < c for all M - L < i < M. Moreover, if L > 1 then 
adding (2.11a) and (2.11c) with i = j = M - 1 tells us that if L > 1 then c < {2*6} 2 iff 
c< f. 

Subtracting (2.116) from (2.11a) produces the inequality \ < {2 l 6} 2 < f for all 
1 < i < M - L. Thus, for these i, h = iff b, +1 = 1. 

Summarizing, we see that the first M binary digits bi of 6 are fixed by the demand 
that 61 = (since a < m/2), and eqs.(2.11a-c): 

= 61 ^ 6 2 + 63 ^ • • • ^ 6 M -l ^ 6 M -l+i = • • • = 6 m , (2.11a 7 ) 

and for L > 1, 6m = 1 iff c < |. This fixes the value of 6 up to a correction of 2 _M , 
i.e. a up to m/2 M < 2, so a is then completely fixed by the condition that it be odd. To 
eliminate this value of a (except for 7 special values of m), we will consider 5 subcases. 

(i) Consider first M - L = 1, i.e. m = 3 • 2 L , and L > 2 (i.e. m ^ 6, 12). Then by 
(2. lid) the first M binary digits of 6 are 6 = 0.011 • • • 1-, where "-" denotes the remaining 
unknown digits 6^, i > M. Therefore 1/2 — 1/2 M < 6 < 1/2, i.e. a = m/2 — e for some 
< e < m/2 M < 2. Therefore a = m/2 — 1. Since m > 14, £ = 7 lies in C 2m and satisfies 
{£a} 2rn = \m — 7 > m, violating (2.8). 

(ii) Consider next M - L = 2, i.e. m = 5 ■ 2 L or 7 • 2 L , and L > 2 (i.e. m ^ 
10,20,14,28). Then 6 = 0.0100 •••0-, i.e. a = m/4 + e, for < e < 2, so a = m/4 + 1. 
Then using I = 7 (if m = 5 • 2 L ) or I = 5 (if m = 7 ■ 2 L ) will violate (2.8). 

(iii) Now consider M - L > 2, L > 2. The first four digits of 6 will be 6 = 0.0101-. 
If c < § then putting j = 2 in (2.116) gives c > 1.01, i.e. c = 1.01-. Now by (2. lid), 
b M -L+i = ■ ■ ■ = 6 M = 1- Putting % = M - L + 1 gives {2 2 6} 2 + c = 1.11 +1.01 > 3, 
contradicting (2.11a). 

If instead c > |, then putting j = 1 in (2.116) gives c = 1.10-. Eq.(2.11d) says 
6 M -l+i = • • • = 6 M = 0; putting % = M - L + 1 gives {2*6)2 + c = 0.00-+1.10-< 2, 
contradicting (2.11a). 

(iv) Consider next M - L > 2, L = 2. Here, either c = 1.01 = f or c = 1.11 = J. 
Consider first c = 1.01, then 6m-2 = 0, 6m-3 = 6m-i = 6m = 1 by (2. lid). Putting 
j = M - L - 1, we get c - {2 j b} 2 = 1.01 - 1.011-< 0, contradicting (2.116). If instead 
c = 1.11, then j = M - L - 1 gives 1.11 - 0.100-> 1, also contradicting (2.116). 

(v) Finally(!), look at M - L > 2, L = 1. Then c = § and m > 16. From (2. lid) we 
find that for M even | — < 6 < | + ^Jm , and for M odd | — < 6 < | + 3-^M • 
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That is, a = m/3 + e, where — | < e < | if M is even, and where — | < e < | if M is odd. 
So for m = (mod 3), a± = m/3 ± 1, and if m = ±1 (mod 3) we have a = m/3 =F 1/3 
respectively. 

Taking £ = 3 in (2.8) eliminates m = — 1 (mod 3): {£a}2 m = m + 1 > m. 

For m = +1 (mod 3), take £ = m/2 + 6: {£a} 2m = - \m - 2 = |m - 2 > m. 

All that remains is m = (mod 3), i.e. m = 6, 18, 30 (mod 36). For m = 6 (mod 36), 
put i = 4+m/6. £ G C2 m , since £ = 5 (mod 6), and £ < m. {^a±}2 m = |m±4+|m±im = 
-g-m + 4 or |m — 4, in both cases violating (2.8). 

For m = 18 (mod 36), put £ = 2 + m/6. Again £ < m and £ = 5 (mod 6), so £ G Cim- 
{£a±}2m = ^-m + 2 or |m — 2, so (2.8) is violated. 

For m = 30 (mod 36), put £ = 6 + m/6. Again £ < m, and £ = 5 (mod 6), so £ G C 2m . 
{£a±} 2m = ^-m + 6 or |m — 6, so for m > 36 (i.e. m ^ 30), (2.8) is violated. 

There were some special values of m that slipped through these arguments: namely 
m = 6, 10, 12, 14, 20, 28, 30. These can be worked out explicitly. QED 



3. The permutation invariants 

Recall the definition of permutation invariant given in (2.2a). Let M a denote its 
coefficient matrix. In this section we will find all SU(3)fc permutation invariants: 

Theorem 1. The only level k permutation invariants for SU(3) are Ak, A c k for k = 
(mod 3), and At, A k , V k: V k for k ^ (mod 3). 

That the matrix M a must commute with (see (1.46)) is equivalent to 



S { $ = SS^, V\^eV k . (3.1) 



Of course, (P3) tells us op = p 
Verlind( 
matrix: 



Verlinde's formula gives us a relation between the fusion coefficients and the 

o(n) o(n) q(n) 



\'ev k p\' 

We may take (3.2a) as a formal definition of N^j u . Eq.(3.1) tells us that 

<l = Nltwu- (3-26) 

Eq.(3.26) is useful to us, because these fusion coefficients have been computed for SU(3)k 
[3], by a method based on (3.2a). The formula is: 

if n < rimir, or 5 = 



_ lb min 

C n < n n 

Tlmax Tlmin if 71 > l^max and 5 = 1 
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where A = (Ai, A 2 ), [i = (pi, /U 2 ), v = (i^i, z/ 2 ), and 

A = i[2(Ai + //i + i>i) + A 2 + ^ 2 + i/ 2 ], 

5 = -[A x + m + v x + 2(A 2 + \i 2 + i/ 2 )], 

n min = max{Ai + A 2 , ^1 + // 2 , fi + z/ 2 , A - min{Ai, m, z/i}, B - min{A 2 , ytx 2 , ^2}}, 

n max = min{A, B}, 

_ ( 1 if n max > n min and A, S G Z 
|0 otherwise 

The first step in the proof of Thm.l is to show that 'point- wise' a acts like an outer 
automorphism. To see this, first take A = \x = v = (a, 6). Then (3.3) reduces to 

^aaa = mm { a ? b, n — a — 6}. (3.4a) 
Eqs.(3.26) and (3.4a) imply that 

a(a, b) G [J {0(a, c) U (9(6, c)UO(n-a- b, c)}. (3.46) 

c 

Also, from eq.(3.1) we get S^J = . Then the following result forces aX G OX: 

Claim 1. Choose any A = (a,b),/JL= (a', 6') G V k . If {a, 6, n-a-6}n{a', 6', n-a'-ft'} ^ 
{}, and if sjj = 5$, then (jl G OA. 

Proo/. Suppose (a', 6') = A^C^a, c) for some i, j. Then S ( a f p = S^) cj{a c) ^ i.e. S { ^ p = 
Sac, p by eqs.(1.6). Eq.(1.3d) reduces this to 

. 2tt6 . 2yr(a + 6) . 2nc . 2n(a + c) 

sin ) — sin ) = sin( ) — sin ). (3.5) 

n n n n 

Define f a {x) = sin(x) — sin(x + a). We are interested in finding all solutions f a (x) = 
f a {y)i where x, y, a > and x + a, y + a < 2tt. But since trigonometry tells us f a {x) = 
—2 sin(a/2) cos(;r + «/2), it is trivial to solve this. The only solutions in the given interval 
are y = x and y = 2% — x — a. Hence the only possible solutions to (3.5) are: c = 6 and 
c = n — a — 6. In other words, 

fxe\JO(a,c) fieO(a,b). (3.6) 

c 

The calculation and conclusion for fx G (9(6, c) is completely identical to that for (3.6), 
except that the roles of a and 6 are interchanged. Similarly for /i G 0(n — a — 6, c), except 
with a above replaced with n — a — 6 here. QED to Claim 1 
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The claim, together with (2.1c), tells us that the only possibilities for cr(l, 2) are: 

a (1,2) g{(1,2),(2,1)} if k = (mod 3), (3.7a) 
(7(1, 2) g{(1, 2), (2,1), (2, k), (k, 2)} if fc=l (mod 3), (3.76) 
(7(1,2) e{(l,2),(2,l),(/c,l),(l,/c)} if fc = 2 (mod 3). (3.7c) 

Note that the possibilities for k = (mod 3) are realized by .Afc and respectively, 
and for k = ±1 (mod 3) by ^4^, „4£, Pfc and Z>£, respectively. Since the (matrix) product 
M a M a of two permutation invariants M CT , Af 7 is another permutation invariant Af 7 CT , 
to prove Thm.l for each k it suffices to show that the only permutation invariant satisfying 
a(l,2) = (1,2) is A k - 

Choose any A G V ■ Then aX = C % A^X for some by Claim 1. Then (3.1) tells us 

^(12) a = ^(i2) c i Ai\' ^ ne f° uowm g claim this forces aX = C l A>X = X. QED to 
Thm.l 

Claim 2. For any A G V k , S^a = S (il),c*Ai\ iff A = C l A J X. 
Proof Suppose for some 1 < a < n - 1 that s[f la = S^L- Then 

c n (5a + 4) + c n (a + 5) + c n (4a - 1) = c n (4a + 5) + c n (5a + 1) + c n (a - 4), (3.8a) 

where c n (x) = cos(2n-^). Making the substitution b = a + |, we would like to show that 

p(6,n) d =c n (56+^)+c n (6+^)+c n (46-3)-c n (46 + 3)-c n (56-^)-c n (6-^) (3.86) 

does not vanish for | < 6 < n — |. 

Using the obvious trigonometric identities (i.e. the angle-sum formulas, and sin 2 = 
1— cos 2 ) we can rewrite p(b 7 n) as a polynomial in c n (6) and s n (b) = sin(27r^-) - in par- 
ticular, p(b,n) = P5^(c n (6)) + s n (b) ■ p^ (c n (6)), where p^ and p^ are, respectively, 

degree 5 and 4 polynomials. Note from (3.86) that p(—b,n) = —p(b,n), so must be 
identically zero: 

p(b,n) = s n (b)-p[ n) (c n (b)). (3.8c) 

We are interested in the roots of this function, in the range 6 G (0, §n). Since for these 6 

s n (6) does not vanish and c n is one-to-one, for fixed k there can be at most 4 zeros for 
and hence p(b, n) in that range. But 6 = |, |, n — |, n + | are 4 distinct zeros for p(6, n). 
Therefore they are the on/y zeros in the range 6 G (0, |n), and so p(b,n) cannot vanish 
when | < 6 < n — \ . 

This argument is quite general. It isn't necessary to assume a is an integer; (1.3d) can 
be used to formally define S^J for arbitrary n, A, fx. All that is required for our argument 
is that n > 1 (so that the root 6 = n + \ satisfies < 6 < \n) and n ^ 2 (so n — \ ^ §). 

Now choose any X E V k . Wlog suppose Ai < A2. Put n' = n/Xi and a = A2/A1. 

Then 1 < a < n' — 1 and n' > 2. We see that S^L , = — 5;? A v This means we have 

— (1,2), A n (1,2), (l,o) 
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the equation S^™^) (1 a ) = ^(1 2)*(i a)- f rom the first part of this argument, we know 
that this is possible only for a = 1, i.e. Ai = A 2 . 

Now suppose 5 , [^2) a = 0- Then by (1.6d), £(i 2 ) ^a = ^ ^ or an Because these are 
all real, (A l A)i = (A*A) 2 for all z, i.e. Ai = A2 = re — Ai — A2, i.e. A = (n/3, re/3). 

Finally, suppose 2 ) c i Aja = ^(12) a- Consider first the case where % = 1. We get 

°(1,2),A ~~ w °(1,2),A' f - e - a (l,2),A-J'A — °(1,2),A-J'A' ^O.yaj 

where cj = exp[27ri/3]. We know this implies (A~ j X)i = (A~ j X) 2 , i.e. CA~ j X = A~ j X. 
Therefore A = A^CA^X = CA~ j A~^X = C % A j X. 
Now suppose i = 0. Then 

If j = (mod 3), then trivially C l A^X = X. Otherwise, (3.96) requires S^ 2) x = 0. We 
know this means A = (n/3, n/3), so again C l A j X = X. QED to Claim 2 



4. The p-couplings 

Define 

^ = U^(M) = |J^(M), 

M M 

the unions being over all positive invariants M of SU(3)k- For example, the known SU(3) 
physical invariants (1.7) tell us that TZ 5 D {(1, 1), (3,3)}, TZ 6 D {(1, 1), (7, 1), (1, 7)} and 
1Z 7 D {(1, 1)}. 1Z k is called the set of p-couplings at level k. We learned in Sect. 2 that the 
p-couplings should be both accessible and informative. For instance, if 1Z k = {p} then by 
Lemma 2 any level k physical invariant will be a permutation invariant, and will be listed 
in Thm.l. 

Let A = (a, 6) E TZ k . Then by (2.1c) it must satisfy 

a 2 +ab + b 2 =3 (mod 3n). (4.1a) 

Another important property comes from Lemma 4(b): 

< {£} < n/2 and £ E C n {la} + {£b} < n, 

re/2 <{£} <n srndi E C n =>- {£a} + {£b} > re. (4.16) 

Two comments about (4.16) must be made. One is that, throughout this section, we will 
write {• • •} for {• • -} n . The other is that we write in (4.16) that £ E C n , not £ E Cs n - The 
reason is that for any £ E C n , there can be found an £' E C^ n such that 1 = 1' (mod re); 
from (2.6a) we see that e(£X) = e(£'X) for any A. 
This section is devoted to a proof of: 
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Theorem 2. The only solutions to eqs.(4.1) are: 

(i) for k = 2, 4, 7, 8, 10, 11 (mod 12): 

M)G{(1,1)}; (4.2a) 

(ii) for k= 1,5 (mod 12): 

(M)e{(M),(^,^)}; (4.26) 

(iii) for k = 0,3,6 (mod 12): 

(a,&)e{(l,l),(l,fc+l), (fc+1,1)}; (4.2c) 

(iv) for k = 9 (mod 12), k ^ 21, 57: 

(a, 6) G {(1,1), (l,fc+l), (2,^), (fe+1,1), (^,2), (*±l,*±i)} ; (4.2d) 

(v) for k = 21 and = 57, resp.: 

(a, 6) G O (l, 1) U (9 (5, 5) U O (7, 7) U C (H, 11); (4.2e) 
(a, 6) G O (l, 1) U O (ll, 11) U O (19, 19) U O (29, 29). (4.2/) 

The reason k = 21 and k = 57 are singled out here turns out to be the same (see 
Lemma 5) as the reason k = 10 and /c = 28 are singled out in the corresponding p-couplings 
for SU(2) k . Indeed, 21 + 3 = 2(10 + 2) and 57 + 3 = 2(28 + 2). This embedding of the 
SU(2)k classification inside the SU (3)2k+i one remains a mystery, at least to me! 

We will prove Thm.2 later in the section. For now let us consider what would happen 
if it were true. It gives an upper bound for the sets 1Z . So for half of the levels, Thm.2 
reduces the completeness proof to the classification of the permutation invariants, which 
was accomplished in Thm.l. Thm.2 turns out to be sufficient to complete the SU(3)k 
classification for all k (this is done in Sect. 5). 

Claim 3. For any k and any A G V k , A satisfies the parity condition (4.16) iff every 
A' G OX does. Moreover, if A = (a, 6) satisfies the condition 

a 2 + a6 + 6 2 = 3 (mod n), (4.3) 

then so will every A' G OX. 

The proof of Claim 3 is a straightforward calculation. For example, if {£a} + {£b} < n, 
then {in -la- £b} + {£a} =n- {£a} - {£b} + {£a} = n - {£b} < n; while if {£a} + {£b} > n 
then the same calculation gives {£n — £a — £b} + {£a} = 2n — {£b} > n. 

Because of Claim 3, we will restrict our attention for the remainder of this section to 
any weight (a, 6) G V k satisfying the parity condition (4.16) and the norm condition (4.3). 
By Claim 3 this set of possible A is invariant under the outer automorphisms O. What we 
will actually prove is the simpler (and more general): 
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Proposition 1. The set of all solutions A G V k to (4.16) and (4.3), where n = k + 3, is: 

(a) for n = 1, 2, 3 (mod 4), n ^ 18: A G £> p; 

(b) for n = (mod 4), n ^ 12, 24, 60: A G £> p U O (p')> where P' = C 2 ^ 

(c) for n = 12, 18, 24, 60, respectively, A lies in 

o p U C (3,3) U O (5,5), 
o p U (9(1,4), 

o p U O (5,5) U O (7,7) U O (ll,ll), 
£> p U C (11,H) U O (19, 19) U C (29,29). 

Proof of Prop.l when n = 0. We learn from the norm condition (4.3) that two of a, 6 
and n — a — 6 will be odd and one will be even; from Claim 3 we may assume for now that 
both a and b are odd. Let < £ < n/2, £ G C n . Then £' = £ + n/2 will also lie in C n but 
will fall in the range n/2 to n. Then (4.16) tells us 

{£a} + {£b} <n< {£'a} + {£'b}. (4.4) 

But a is odd, so {£'a} = {n/2 + £a} equals n/2 + {£a} if {£a} < n/2, or -n/2 + {£a} if 
{£a} > n/2. A similar comment applies to 6. If n/2 < {£a}, then {£'a} + {£'b} = —n/2 + 
{£a}±n/2 + {£b} < {£a} + {£b}, contradicting (4.4); similarly with 6. So {£a}, {£b} < n/2. 
Thus, putting m = n/2 we get exactly the situation stated in Lemma 5. From there we 
read that the only possibilities for a and 6 are 1 and (n — 2)/2, unless n = 12,20,24,60. 
From these we can also compute the possibilities for n — a — 6. Eq.(4.3) now reduces this 
list of possibilities to those given in the Proposition. QED when 4 divides n 

Thus it suffices to consider n = 1, 2, 3 (mod 4). First we will prove two useful results. 
Claim 4. For n = 1, 2, 3 (mod 4), if a = 6 then a = 6 = 1. 

Proof. Clearly a < n/2, since a + 6 < n. For n even, (4.16) reduces to the hypothesis of 
Lemma 5 with m = n/2, and we get a = 1. 

Otherwise, n is odd. Let iV > be the unique integer for which 2 N < n/2 < 2 N+1 . 
Similarly, let j > be the smallest integer for which 2 J a < n/2 < 2 J+1 a. Assume for 
contradiction that a > 1. Then < j < N. Take £ = 2 j+1 < n/2. Then we get 
{£a} + {£b} = 2(2^ +1 a) > n, contradicting (4.16). QED to Claim 4 

Claim 5. 2 The greatest common divisors gcd(a, n), gcd(b, n), gcd{n — a — b,n) = gcd(a + 
6, n), equal either 1 or 2 (except for n = 12). 

Proof. By Claim 3 it suffices to prove gcd(a, n) < 2. Suppose for contradiction a prime 
p 7^ 2 divides both a and n. Consider first p = 3. Then (4.3) tells us that 3 must also 
divide 6, and that 9 cannot divide n (otherwise (4.3) would imply = 3 (mod 9)). Look 
at £ m = 3 + ran/3; then £\,£i G C n , and for n > 18, < £\ < n/2 < £ 2 < n. However, 

2 

The proof of this claim given in [9] was cryptic enough to have given a lot of people problems. The idea I 
had in mind was quite geometrical, and essentially along the lines given here. The statement of the claim here 
is actually slightly more general, since it uses only (4.3) - this is also the reason for the n=12 exception here. 
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{£ m a} + {£ m b} = {3a + mn|} + {36 + mn|} = {3a} + {36} is independent of m, so either 
£\ or £2 must violate (4.16). (The remaining heights n = 6, 12, 15 can be checked by hand; 
only n = 12 turns out to allow 3 to divide a.) 

Now consider other primes p. By (4.3), 6 2 = 3 (mod p), which has no solutions if 
p < 7. Let £ m = 1 + mn/p, m = 0, 1, . . . ,p — 1. Then £ m G C„ iff l ra ^ (mod p), so 
except possibly for one value of m, call it mo, each £ m will lie in C n . Since p divides both 
a and n, and < a < n, we know n ^ p. Therefore < l m < n/2 for all < m < 2zl ; 
and n/2 < l m < n for 2+-1 < m < p — 1. So from (4.16) we get 

{6 + m — }<n — a (4.5a) 
p 

for each m satisfying < m < (except possibly m = mo), and 

bfi 

{b + m — }>n-a (4.56) 
p 

for each m satisfying ^rp- < m < p — 1 (except possibly m = mo). An '=' has been added 
to (4.56), purely for later convenience. 

Now define 6' = {6 + f } p - f (so 6' = 6 (mod p) and -f < 6' < f ). The geometric 

picture: each time m is incremented by 1, {£ m b} = {6 + m^} changes by precisely 

unless l m b "crosses" an integer multiple of n, in which case {l m b} changes by ±n + ^p. 
From this picture we can see that if each m in mi < m < satisfies (4.5a), then 

71 

\b'\ — (m2 — mi) < n — a, (4.5c) 
p 

unless |6'|^ > a; similarly, if each m in <m< satisfies (4.56), then 



|6'| — (7714 — 7713) < a, (4.5a 1 ) 
p 

unless |6'|^ > n — a. We will use (4.5c, d) to prove |6'| < 1; this would mean 6 = +1, 0, — 1 



(mod p), none of which can satisfy (4.3) (which tells us 6 = 3 (mod p)). 

First let us eliminate the possibilities |6'|- > a and |6'|- > n — a. The former would 

violate (4.5d) if we had an m such that both m and m + 1 satisfied (4.56) (since if also 

\b'\— > n — a, this would contradict |6'| < But there are numbers between 
1 1 p 11 — 2 ' 2 2 

and p — 1 inclusive, only one of which can equal mo- Therefore if > 3, i.e. p > 7, such 

an m will exist. Similarly, to eliminate |6'|^ > n — a requires that p > 5. 

Suppose now that < m < and that mo satisfies (4.56). Then {4n ±i6} < 

n — a < {£ mo b}, which forces 2|6'|^ > a by our geometric picture. But because p > 7, 
2±5 < p-1, so m = 2+1, ^±3, 2±1 all must satisfy (4.56). Eq.(4.5d) now tells us 2|6'|^ < a, 
and we get a contradiction. Thus if < mo < then mo satisfies (4.5a). The identical 
argument shows that if < mo < p — 1, then mo must satisfy (4.56). 
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Thus there are exactly 4 possibilities (mo = cannot happen): 

(i) eq.(4.5a) holds for all < m < 2=^, and (4.56) holds for all 2+1 < m < p - \- 

(ii) mo = 2^1, and mo satisfies (4.56); 

(iii) mo = 2^1, and mo satisfies (4.5a); 

(iv) mo = p — 1 and mo satisfies (4.5a). 

In case (i) define mi = 0, mi = ^1; in (ii) define mi = 0, m 2 = E ^-; in (iii) define 
mi = 0, mi = 2±1; and in (iv) define mi = —1, mi = Then in all four cases we have 
(4.5a) satisfied for all mi < m < mi, and (4.56) satisfied for all mi < m < p+m± — 1. Then 
(4.5c, d) tell us \b'\^(mi — mi) < n — a and \b'\^(p + mi — 1 — mi — 1) < a. Adding these 
gives \b'\^(p — 2) < n, i.e. \b'\ < < 2, i.e. \b'\ < 1. But as we said this contradicts 
(4.3). 

Therefore, p = 2 is the only prime that can divide both a and n. Since (4.3) shows 4 
cannot divide both (since then 6 2 = 3 (mod 4), which has no integer solutions), the only 
possibilities for gcd(a 7 n) are 1 or 2. QED to Claim 5 

Proof of Prop.l for n odd. From Claim 3 we may assume 1 < a, 6 < n/2. We need to 
show a = 6 = 1. 

First take £ = (n — l)/2; it lies in C n and is less than n/2. If a is even, {£a} = n — a/2, 
and if a is odd, {la} = n/2 — a/2. The same applies for 6. Hence {£a} + {£b} = in + (n — 
a — 6)/2, where i = 1/2,1,3/2 depending on whether 0, 1 or both of a, 6 are even. But 
i > 1 contradicts (4.16) - since as always a + 6 < n. Therefore both a and 6 must be odd. 

Eq.(4.3) tells us {a 2 } + {a6} + {6 2 } = 3 + mn, for some integer m. Since by definition 
<{■■■}< n, we have m = 0, 1, or 2. But m = 2 would imply {a 2 }+{a6} = 3+2n— {6 2 } > 
n, which contradicts (4.16) with £ = a (a < n/2 by hypothesis, and a G C n by Claim 5). 

Next suppose m = 1, i.e. 

{a 2 } + {a6} + {6 2 } = n + 3. (4.6) 

Choose £' = (n + a)/2, £" = {n + b)/2 - again Claim 5 tells us these lie in C n , and both 
satisfy n/2 < £" < n. Then £' a = n/2 + a 2 /2 (mod n), so {£'a} = {a 2 }/2 + n/2 if {a 2 } 
is odd, and {a 2 }/2 if {a 2 } is even. Similarly, {£'b} = {£"a} = {ab}/2 + n/2 or {a6}/2, 
depending on whether {a6} is odd or even, resp., and {£"b} = {6 2 }/2 + n/2 if {6 2 } is odd, 
and {6 2 }/2 if {6 2 } is even. But (4.6) tells us that {a 2 } + {a6} + {6 2 } is even, so either all 
three are even, or 2 are odd and 1 is even. If {a 2 } or {a6} (or both) are even, then using 
£' in (4.16) gives n < {£'a} + {£'b} < {a 2 }/2 + n/2 + {a6}/2, i.e. n < {a 2 } + {a6}, but 
this contradicts (4.16) with £ = a chosen (by hypothesis a < n/2, and a e C n by Claim 5). 
Similarly, if instead {6 2 } is even, then using £" in (4.16) contradicts using 6 in (4.16). 

Thus m = is forced. This requires {a 2 } = {a6} = {6 2 } = 1, i.e. a 2 = a6 = 6 2 = 1 
(mod n); Claim 5 tells us a is invertible (mod n), so a 2 = ab (mod n) implies a = 6 (mod 
n), i.e. a = 6. Claim 4 now forces a = 6 = 1. QED to Prop.l for n odd 

Proof of Prop.l for n = 2 (mod 4)- 3 This is the final possibility. From (4.3) we get that 
both a and 6 cannot be even, so by Claim 3 we may assume a, 6 are both odd, and that 

This argument was quite complicated in [9]; it has been completely rewritten here. I think this proof is 
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a < b. Then a + 6 < n implies a < n/2, so {a 2 } + {ab} < n by (4.16). We want to show 
a = 6=1. 

Now, exactly as in the proof for n odd, {a 2 } + {a6} + {6 2 } = 2n + 3 contradicts (4.16) 
with £ = a chosen. Also, {a 2 } + {a6} + {6 2 } = 3 requires a = 6 and hence a = 6 = 1, again 
exactly as in the proof for n odd. 

Thus it suffices to consider the case where (4.6) is satisfied. Define M by 2 M < n/2 < 
2 M+1 , so n/2 M < 4. As in (2.9a), write out the binary expansions a/n = X]^i a i2 _i , 
V n = Si^=i where each aj,6j G {0,1}. Note that we cannot have all but finitely 

many ai or bi equal to 1, say (same for 0), because that would mean a/n or b/n, respectively, 
was a dyadic rational (i.e. its denominator is a power of 2) - but n = 2 (mod 4), so this 
would force a = n/2 or 6 = n/2, which contradicts Claim 5. 

Consider ^ = n/2 + 2*, i = 1, . . . , M. Then ^ e C n , and n/2 < ^ < n, so by (4.16) 

{n if aj + i = 6i_|_i = 
if a l+1 + b l+1 = 1 
-n if a i+ i = 6 i+ i = 1 
(4.7a) 

The reason for (4.7a) is that {2 l a} > n/2 iff aj+i = 1 (similarly for 6). Now, {•••}< n, so 
(4.7a) forbids aj+i = 6^+i = 1, for alH = 1, 2, . . . , M (the relation a + 6 < n forbids it for 
% = 0). 

Define 7 by n/2 1 < 6 < n/2^" 1 , i.e. bi = for i < I and 6/ = 1. If I - 1 > M, then 
a < 6 < 2, i.e. a = 6 = 1. So we may suppose 7 — 1 < M. 

Consider first the case I > 1. Then (4.7a) with i = 7 — 1 tells us n < {2 I ~ 1 a} + 
{2 I ~ 1 b} = 2 I - 1 a + 2 I ~ 1 b, i.e. n/2 1 - 1 < a + 6. This is a strong inequality because the 
biggest a + 6 can be is if a^ + bi = 1 for 7 < i < M + 1, and a 7 - = 6j = 1 for j > M + 1: 
this leads to the bound a + 6 < n/2 1 - 1 + n/2 M+1 . But if instead a^ = 6^ = for some 
i < M + l, then a + 6 < n/2 7 " 1 + n/2 M+1 - n/2 J < n/2 1 ' 1 , contradicting the result. 
Thus a^ + 6^ = 1 is indeed forced for alH < M + 1: i.e. 

7 > 1 =>■ a + 6 = + e, where < e < n/2 M+1 < 2. (4.76) 

The case 7 = 1 is identical ({2*6} is independent of 6i, for i > 1). Define 7' > 1 to be 
the smallest index (other than 7 = 1) with ai> = 1 or bjr = 1. Again I' — 1 < M, because 
otherwise n/2 < 6 < n/2 + 2, impossible since 6 is odd. Then the identical argument gives 

Tl Tl 

I=l^a + b= - + -jTTY + e, where < e < 2 (4.7c) 

In both (4.76, c), e is fixed by the constraint that a + 6 must be even. Thus we have 
essentially removed one degree of freedom. First we will constrain 7, 1'. 



more natural, but probably can still be simplified. The basic idea is simple: we make 4 series of numbers coprime 
to n out of powers of 2; writing down the (4.1b) inequalities for these forces either a=b=l or n=18. It is the 
intricate and not very interesting details which make this argument so long. 
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Claim 6. 7 ^ 2. If 7 = 1 then 3 < I' < M (unless n = 18), and 

{ab} + {b 2 } = n + 2, {a 2 } = 1. 



(4.8) 



Proof. Suppose first that 7 = 2. Then a + b = n/2 + 1, by (4.76). From this, we can 
compute a 2 , a6, 6 2 (mod n): a6 = (a + b) 2 — a 2 — ab — b 2 = n/2 — 2; a 2 = (a + 6)a — a6 = a + 2; 
6 2 = (a + 6)6 - ab = b + 2. a 2 = a + 2 tells us either = i ( mo d n ) (if a = _1 

(mod 4)), or + \n = 1 (mod n) (if a = +1 (mod 4)). Then a = +1 (mod 4) 

would violate (4.16) with £ = g ^ + ^ (for then {£a} = 1; f £ C n because we have 
learned G C n / 2 ), so a = — 1 (mod 4). Similarly, we must have 6 = — 1 (mod 4), so 
§+l=a+6=2 (mod 4), i.e. n = 2 (mod 8). Now take £ = a, 6 < n/2 so we get 
{£a} + {£b} = {^ + f } + + §} = 4f + ^ > n, contradicting (4.16). 

Now suppose 7=1. Then by (4.7c), I' = 2 would violate a + 6 < n. 1 = 1 means 

6 > n/2, so (4.16) gives {ab} + {b 2 } > n. But by (4.6), and the fact that both {ab} and 
{6 2 } must be odd, we get (4.8). 

If I' > M, then a < n/2 1 '' 1 < n/2 M ~ l < 8, and n/2 < 6 < n/2 + 8, which give us 
the possibilities a = 1, 3, 5, or 7, and 6 = n/2 + 2, n/2 + 4, or n/2 + 6. But for a = 3, 5, 7 
respectively, the condition {a 2 } = 1 means n must divide 8, 24, and 48. (a, 6) = (1, n/2 + 2) 
means 2 = ab + b 2 = n/2 + 2 + n/2 + 4 (mod n), i.e. n divides 4. (a, 6) = (I, n/2 + 4) 
means 2 = n/2 + 4 + n/2 + 16 (mod n), i.e. n divides 18. (a, 6) = (l,n/2 + 6) means 
2 = n/2 + 6 + n/2 + 36 (mod n), ie. n divides 40. 

But n > 3 and n = 2 (mod 4), so the n which must be explicitly checked are n = 
6, 10, 18. QED to Claim 6 

Now that we know so much about a, 6 and a + 6, a similar game can be played with 
them. In particular, define £' t = {n/2 + 2 l a}, t'{ = {n/2 + 2*6} , and I'!' = {n/2 + 2^ (a + 6)}. 
Note that from Claim 5 these lie in C n for i > 1 and j > 0. 

Define the binary digits (a 2 )^, (a6)j, (6 2 )j, (a 2 + a6)j and (ab + 6 2 )^, by {a 2 }/n = 
^2iLi( a2 )i etc. Then the identical calculation which led to (4.7a) gives us 

{n if (a 2 ) i+1 = (ab) i+1 = 
if (a 2 ) l+1 + (ab) i+1 = 1 ; (4.9) 
-n if (a 2 ) i+1 = (ab) i+1 = 1 

with similar expressions for l'[ and i'-' (for replace a 2 and a6 in (4.9) with ab and 6 2 ; 
for I"-' replace them with a 2 + ab and a6 + 6 2 ). Moreover, when I > 1, we know = = bi 
for 1 < i < 7, and a» + 6; = 1 for 7 < z < M + 1; also (4.76) tells us (a + b)i = for all 
1 < % < M + 1, except (a + 6) 7 _i = 1. This means: £\, t'{ > n/2 for 1 < % < I - 2; for each 

7 - 1 < % < M either £\ < n/2 < l'( or t( < n/2 < £[; for < j < M, I'!' > n/2, except for 
£j'_ 2 < n/2. From (4.16), these inequalities tell us how the quantities like (4.9) compare 
to n, for all 1 < i < M and < j < M. 

For 7=1, the identical inequalities hold for except with 7 there replaced with 

I' here. The same applies to £'■' , except for the additional change that £'q < n/2. 

Consider now 7 > 3. Since a < n/2, we have {a 2 + ab} = {a 2 } + {ab}; since 6 < n/2 
we have {ab + b 2 } = {ab} + {b 2 }. Note that induction on i gives us 

(a 2 + ab)i + (ab + b 2 ) t = 1 for all 1 < % < I - 2 (4.10a) 
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(both equal to would contradict {a 2 + ab} + {ab + b 2 } = n + 3 + {ab} > n; both 1 would 
contradict (4.16) with £'l'_ x ). Then (4.16) with £'j'_ 2 forces 

(a 2 + a6) 7 _i = (a6 + 6 2 )/_i = 1, (4.106) 

because the alternative, namely (a 2 + a&)j_i + (ab + 6 2 )/_i = 1, leads to 

n > {2 I - 2 (a 2 +ab)}+{2 I - 2 (ab+b 2 )} = 2{2 J ~ 3 (a 2 +ab)}-n+2{2 1 ~ 3 (ab+b 2 )} > 2n-n = n, 

(4.10c) 

a contradiction (the first inequality is the £'"_ 2 condition, the second is And now, 

by the identical argument which gave us (4.7a), we find that there exists an I > I such 
that 

?i + 3 + {ab} = {a 2 + ab} + {ab + b 2 } = n + + e, < e < < 2. (4.10d) 

(Iq is the first index > / such that (a 2 + ab)j + (ab + b 2 )i > 1 - Iq < M + l since otherwise 
n + 3 < {a 2 + ab} + {ab + b 2 } < n + ^at+t + < n + 4, an impossibility.) 
We can now fix /. To do this, note that the £[ conditions tell us that either 

Tl Tl 

{a 2 } + {ab}= ¥ ^ I +e' for < e' < (4.11a) 
or{a 2 } + {a6}=- + ^T+e' for < e' < (4.116) 

for some /i > 1 in (4.11a) and 7i > 2 in (4.116) (if (a 2 ); + (a6); > 1 for some 1 < % < I- 1, 
the derivation is identical to that of (4.7), using £^ in place of if, otherwise {a 2 }, {a6} < 
n/2 /_1 , so (4.11) will be satisfied for some I\ > J). The identical expressions apply to 
{a6} + {6 2 }, of course, using £" - call its parameters I2 and e" . But according to (4.11), 
(4.106) can be satisfied iff I\ = I = I 2 . But then (4.11) says (4.10a) can be satisfied iff 
there are no i between 1 and I — 1 - i.e. 1 = 3. 

So I = 3 is forced. (4.7a) then reads a + 6 = n/A + e'" , where < e'" < 2 is fixed by 
a + 6 being even. From 3 + {a6} = (a + 6) 2 (mod n) we get 

{(7n + 18)/8 if n = 2 (mod 16) 

( 8 „ + 2)/8 if n = 6 (mod 16) 

(3n + 18J/8 11 n = 10 (mod 16) 

(n + 2)/8 if n = 14 (mod 16) 

(4.10d) is compatible with (4.12) only if n = 14. In this case we can compute {6 2 } as we 
did in Claim 6, and we find {6 2 } = \n + \ + ^ (if 6 = 1 (mod 4)) or |n + | + ^ (if 6 = 3 
(mod 4)). In either case (at least for n > 14), taking £' 2 ' gives us n — 11 + 26+11 > n , 
which contradicts (4.16) (1 = 3 here, so £' 2 ' < n/2). 

Finally, consider the remaining possibility: 1=1 and M > I' > 3. £'q < n/2, but 
(a6 + 6 2 )i = by (4.8), so (1 + a6)i = 1, i.e. {ab} + 1 > n/2, so {a6} > n/2 + 2 (it must 
be odd, and coprime to n). 
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Define J > 1 by re/2 + n/2 J < {ab} < n/2 + re/2 J -\ and suppose for contradiction 
that J < I'. Then as in the (4.76) derivation (with l\ in place of li) we get 1 + {ab} = 
n/2 + n/2- 1 - 1 + e, < e < 1. That is, (a 2 + ab) t = for all i < M + 1, except for % = 1 
and i = J - 1. But by (4.8), (ab + b 2 )i = for all % < M. Now, f/,'_ 2 < n/2 produces a 
contradiction in (4.16): (a 2 + a&)//_i = = (a6 + & 2 )/'_i, since J < 7' by hypothesis. 

Thus 7' < J. If we had {b 2 } > n/2, then this would give us n + 2 = {ab} + {b 2 } > 
n/2 + 2 + n/2 = n + 2, a contradiction. 

Therefore (6 2 )i = 0. As in (4.10a), the constraints {ab} + {b 2 } > n and (4.16) with£"_! 
tell us (ab)i + {b 2 ) l = 1 for % = 2, . . . , V - 1. As in (4.106), we also get (ab) r = {b 2 )r = 1. 
Now re + 2 = {a6} + {6 2 } implies (ab) l = [b 2 ) l = for V < i < M. Also, (a 2 ), = for all 
i < M + 1. But either or will be less than n/2 - whichever is will violate (4.16). 
QED to Prop.l for re = 2. 

Section 5. The simple-current chiral extension 

In this section we use Thm.2 to find the possible values M PM , M\ p for most k. We will 
find that except for four values of k considered in the next section, a physical invariant 
will either be a permutation invariant, or an automorphism of the simple- current chiral 
extension. The former are listed in Thm.l; the latter are given in Thm.3 below. This will 
complete the classification of SU(3)k for all k ^ 5, 9, 21, 57. 

Claim 7. Let M be a level k = n — 3 physical invariant. Then for each A G V , 

M pX = M\ p e {0, 1}. K(M) d =JC p L (M) = IC P R (M) will equal one of the following sets: 

(a) for re = 1, 2 (mod 3), re ^ 8, 1Z(M) will equal {p}; 

(b) for n = (mod 3), re ^ 12, 24, 1Z(M) will equal either {p} or C p = {p, Ap, A 2 p}; 

(c) for n = 8, 1Z(M) will either equal {p} or {p, p'}, where p' = (re/2 — 1, re/2 — 1); 
for re = 12, K{M) will either equal {p}, C p, or C p U C p'; 

for re = 24, 1Z(M) will either equal {p}, C p, or O p U C p' U O p" U Cop'", where 



Proof for re 7^ 8, 12, 24, 60 We will defer the proof of Claim 7 for the heights re = 
8, 12, 24, 60 to the next section. 

Claim 7 is automatic for re = 1,2,5,7,10,11 (mod 12), by Thm.2 and (P3). For 
the other levels, we will show K P L (M) must equal one of the given possibilities, and also 
that each M\ p e {0, 1}. By symmetry the same comments apply to K, P R (M) and M p \, so 
M pX = M\ p and K P L {M) = K, P R {M) follow from Lemma 1(d). 

Consider re = 4, 8 (mod 12). Thm.2 tells us Kf L C {p, p'}. p = p' for re = 4, so we may 

assume re > 8 here. We may assume 1 < m = f M p i p (otherwise K P L (M) = {p} and we are 
done). Then (see Lemma 1(a)) 



p" = (5, 5) and p' 



(7,7). 




]} 



(5.1) 
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For n > 8, the RHS of (5.1) is negative. Therefore, for n > 8 M p , p = so K. P L {M) = {p}. 

Now suppose n = (mod 3), and {p} 7^ K P L (M) C C\)P- Then Lemma 1(b) says 
M A p !P 7^ iff M A 2 pp 7^ 0, so both must be non-zero. Lemma 1(c) now tells us 1 = M pp = 
M Ap [ p = M A 2 p ^ so K P L (M) = O oP . 

All that remains is n = (mod 12), where Thm.2 tells us K P L {M) C £> p U O p'- 
Define m = ^ i=0 M A i pp , and m' = J2 i=0 M A i p/ p - we may suppose m' > 1 (otherwise 
1C P L (M) C 0qP, which was done in the previous paragraph). We will first prove that 
m < m'. There are two cases to consider: by Lemma 1(b) either Jl = {A } or {A , A, A 2 }. 
In the first case m = 1 by (P3), so by supposition m < m' . For the second case, Lemma 
1(c) tells us m = 3M PP = 3 and m' = 3M p t p > 3, so again m <m' . 

Then, by Lemma 1(a) again and by (1.6d), we have 

0<s^\M) = Stf 4)ym + Stf 4hpl . m ' 
2 

= -= Um + m') sin[27r/n] + (m — m') sin[87r/n] — (m + m') sin[107r/n]} 
V3n 
2 

< —j^{m + m'){wa.[2ir/n] - sin[107r/n]}. (5.2) 
V3n 

But the RHS of (5.2) will be negative unless n = 12. QED 

When K(M) = {p}, Lemma 2 tells us M will be listed in Thm.l. We will handle the 
anomolous p-couplings of n = 8, 12, 24, or 60 in Sect. 6; here we consider n = (mod 3) 
and 1Z(M) = Oop - this corresponds to a simple-current chiral extension. But first let us 
review what we know. 

Recall the definition of triality. t(X) = Ai — A 2 (mod 3). Let Vq denote the set of all 
weights A e P k with t(X) = 0, and let V {] = V /O be the set of all orbits [A] = O X C V . 
Lemma 1(e) tells us Vl(M) = Vr(M) = Vq. Note that there is only one 'fixed point' of 
Oq, namely / = (n/3,n/3). Lemma 3(c) defines a mapping a with a domain and range 
contained in V[] ~ {/}, with the property that when A, p 7^ /, then M\ p 7^ iff M> M = 1 
iff [p] = cr[A]. So we already know a considerable amount about M. All that remains is 
to understand what M looks like at the fixed point /, and then to find a. Write a' for 
the inverse of a. That / can cause complications is apparent by looking at the exceptional 
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(2) 



Theorem 3. Suppose TZ(M) = Oop. Then M is either the simple- current invariant Vk 
given in eq.(1.7c), its conjugation X>£, the exceptional £^ given in (1.7/), or its conjugation 

c(2)c 

Proof Step 1 We begin by investigating Mf\, M\f. 

Look at the decompositions ®iE>i of MM T , and ®jBj of M T M (see (2.4a)), where 
Bi,B[ 'contain' p, and Bi,B' t 'contain' /. Now, B\ = B[ = -6(3,3) ( see (2.4a 1 )), so by 
Lemma 3(b) r(Bg) = r(B' e ) = 9. One thing this means is (see (2.4c)) 

W // = E m /m = M / 2 / + 3 E M % ^ 9 ' ( 5 - 3a ) 
(B' t ) ff =j2 M h = M f f + 3 E M h ^ 9 ' ( 5 - 36 ) 
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with equality in (5.3a) iff Bi is 1 x 1, and with equality in (5.36) iff B' e is 1 x 1. Let 
[A 1 ], [A 2 ], . . . denote the different orbits [A] C /C{(M) ~ {/}, and [^ 2 ], . . . C K f R (M) ~ 
{/}. From (5.3) we read off that M\%f = 1 = Mf^j for all We also see that there are 
precisely six possibilities for /(/£(M) (similarly for K, R (M)): /C£(M) will equal either [/], 
[A 1 ], [/] U [A 1 ], [A 1 ] U [A 2 ], [/] U [A 1 ] U [A 2 ], and [A 1 ] U [A 2 ] U [A 3 ]. Each A* ^ /, and lie on 
distinct orbits. Call these cases 10, 01, 11, 02, 12, and 03, respectively. 

To begin note that /c£(M) and K, R {M) are always of equal case (though a priori they 
could be unequal as sets). To see this, let their cases be ah and cd, respectively, where 
a, c = 0, 1 and 6, d = 0, 1, 2, 3. Now, a = c because a = iff Mff = iff c = 0. Also, b = d 
because the cardinality of the domain of a, namely (n — l)(n — 2)/2 — 36 — 1, must equal 
the cardinality of the domain of ex', namely (n — l)(n — 2)/2 — 3d — 1. 

Case 10: Note that Bp is 1 x 1. Therefore equality must hold in (5.3a), which for case 
10 requires Mf \ = M\f = 35a/- 

Case 0b, 6 = 1,2, 3: Note that for any case 06, Bi will be 1 x 1. Therefore we must 
have 9 = 36, since M^i = 1. This means that of these, only case 03 works. 

Case 11: The question here is, what can Mff equal? Eq.(5.3a) demands it be 1 or 2. 
Note that 

B *={ ! Aff i"J. ^ 

again using the fact that Mf^i = M\if = 1. This must have r(Bg) = 9; we find that this 
requires Mff = 2. 

Case 12: The same reasoning as used in case 11 applies here. We find that Mff = 1 
is forced here. 

Step 2 Now, look at the commutation relations that a and A* must satisfy. First, 
choosing fi £ /C^(M), and any A* ^ f lying in /C{(M), we get 

4? = E M ^ s tt = E *S m v , = 3^ CT v ( 5 - 4a ) 

where by "cr'fj," in (5.4a) we mean any element of cr'[//] - because A* G Vq (1.6d) tells us 
the RHS of (5.4a) is unaffected by this choice. 

We may assume n > 6 (for n = 6, (2.1c) alone is enough to force the partition function 

to be £> 3 = T>%). Thus (2, 2) ^ /. Now (2, 2) e /C{(M) only if 3-S ( ( 2,2), P = 4? using ( 5 ' 4a )' 
i.e. only if 

sin — sin — sin — = , 5.46 

K n' K n' K n' 8 v; 

using (2.1a). But the LHS is a strictly decreasing function of n > 9, so equality there can 
only happen for one value of n. It turns out n = 12 is this value. Therefore, for n ^ 12, 
(2,2) g/c£(M) and (2,2) <£K, f R (M). 

We would like to show that in fact a [(2, 2)] = [(2, 2)]. If n is odd, we get that easily: 
2 G C 3n so Lemma 4(a) tells us 1 = Mn^i = M 2 2,22- For n even, write cr([2, 2]) = [(a, 6)] 
- we may choose a < b < n — a — a. (MS) 2 2, P = (SM) 2 2, P gives us 

. .an . 67T . (a + 6)7r . 27r . 27T. . An 

sm( — ) sin( — ) sin( ) = sm( — ) sin( — ) sin( — ). (5.4c) 

n n n n n n 
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Then the LHS of (5.4c) will be larger than the RHS, unless either a = b = 2, or a = 1, or 
n — a — 6 < 4. The latter possibility requires a = b = 3 and n = 9, i.e. (2, 2) e /C£(M), 
which was ruled out already, a = 1 fails (2.1c), for n even: 1 + 6 + 6 2 is odd, but 4 + 4 + 4 
is even, so they cannot be equal (mod 3n). Thus for all n (except possibly n = 12), we 
have a[(2,2)] = [(2,2)]. 

Step 3 Suppose for contradiction that A* G /C{(M) for some A* ^ f. Write A* = (a, b). 
Then (5.4a) with \i = p and p = (2, 2), respectively, tells us 

. an . bn . (a + b)n V% _ v 

sin — sin — sin = , 5.5a 

. 2a?r . 26tt . 2(a + 6)yr -v^ 

sin sinl sin( = . (5.56 

Dividing these equations gives 

cos(— ) cos(— ) cos( ^ — ^ ?r ) = — -. (5.5c) 

We claim that in the interval < a, 6, a + 6 < n, the LHS of (5.5c) has a global minimum 
of —1/8, and it achieves that only ata = 6 = n/3. This can be trivially proved by differen- 
tiating: the derivative with respect to a is proportional to cos(07r/n) {sin(a7r/n) cos((a + 
b)n/n) + cos(a7r/n) sin((a + b)n/n)} = cos(bir/n) sin((2a + b)n/n) : etc. 

In other words, there is a unique solution to (5.5c): a = b = n/3. But this is not a 
solution to (5.5a). Therefore (5.5a, b) are incompatible, so no such A* can be found. 

What we have shown is that whenever (2, 2) ^ /c£(M) (e.g. 12), then /c£(M) = 
K, R (M) = [/], so Mf\ = M\f = 35\f. Defining a[f] = [f] thus makes a into a permutation 

Step 4 Choose any A, \i E Vq. Expanding out (S^ n) M) Xl _ L = (MSW)^ gives us 

S$ = Sit,. ( 5 - 6 ) 

So a is very much like a permutation invariant, and we can hope the argument in 
Sect. 3 carries over with minimal change. To some extent this is true, but we must be 
careful here because a is only defined on V[] - the a of a true permutation invariant would 
act on V k . 

In Sect. 3 we look at N^ x . This doesn't work as well here (see eq.(5.10) in [9]). 
Instead, we will use Nyj}j. From (3.3) we compute: 

N ( n ) = f min{Ai,A 2 ,n-Ai-A 2 } if A e V ,g 7 x 

x ff \ otherwise 

Now, from Verlinde's formula (3.2a), and eq.(5.6), and the fact that S™) = if \i Vo 
(this follows from (1.6d) and S { $ = S { ^ Af ), we see that N*$ f = N^ Jf VA e Vq. Thus 

{Ai, A 2 , n - Ai - A 2 } n {((tA)i, (aA) 2 , n - (<tA)i - (a\) 2 } ± {}. (5.76) 
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(5.6) also gives us S pX = S^ x for all A G Vq. Therefore Claim 1 applies, and we get 

<x[A] = [A] or [CA], VAgPo- (5.7c) 
Claim 8. For A G V\ S^ )x = S^ cx iff [A] = [CA]. 

Proof The proof is very similar to that of Claim 2. Suppose first that s[2 la = S^ia ( as 
in Claim 2 we need not limit ourselves to integral n = k + 3 or a) . Then we get 

c n (3a + 2) + d n (2a - 1) + c n (a + 3) = c n (2a + 3) + c n (a - 2) + c" n (3a + 1), (5.8a) 

where c n (x) = cos(2nx/n). Putting 6 = a + | we get 

p(6, n) = c n (36 +^)+ c n (26 - 2) + 5 n (6 + |) - 5 n (36 - 1) - c n (26 + 2) - 5 n (6 - |). (5.86) 

Then as before p(b,n) = § n (b) p 2 n \c n (b)), where is a quadratic polynomial. Thus 

p(6, n) will have at most 2+2 zeroes (2 from s n , and < 2 fromp^"^) m the range < 6 < n/2. 
But 6 = 0, |, |, ^ are clearly zeroes. Therefore as long as n > 3, there are no solutions a 

t° ^l^la = ^14 la m tne ran g e 1 < a < f — \ - 

Now choose any X e V k . Then 3 A' G CA such that X[ < X' 2 < n - X[ - X' 2 . Put 
a = A^/A;, ri = n/Ai, so 1 < a < ^ - \ and n' > 3. We find that s["] x = S^t iff 
^14^/ = S^ly iff sQla = ^14,10 iffa = lora= 2 | — |. a = 1 corresponds to A' x = A2, 
ie. CA' = A', a = ^ - \ corresponds to X' 2 = n - X[ - X' 2 , i.e. CA 2 X' = A 2 X'. QED 

The conclusion to the proof of Thm.3 is as in Sect. 3. From (5.7c) we may assume, by 
conjugating if necessary, that <r[(l,4)] = [(1,4)]. Suppose a[X] = [CA] for some [A] G V[]. 

Then (5.6) tells us S ( ( " 4))A = 5 ( ( " ) 4)>CA , so by Claim 8 [A] = [CA]. Therefore a[X] = [A] for 
all A G Vq, so M is the invariant T>k- QED to Thm.3 



Section 6. The exceptional levels 

The analysis in the last section avoided four heights: n = 8, 12, 24 and 60. There are 
various ways we can handle these. One way is the lattice method, employed in [11]. But 
this is a bit of overkill: that method finds much more than just the physical invariants. 
The consequence is that, for higher levels (or higher ranks), the lattice method becomes 
unfeasible. E.g. it has never been worked out for n = 60. 

The methods developed in this paper however work for these exceptional levels - they 
merely require a bit more effort. That will be the task in this section: to complete the 
SU(3)k classification for these four levels. The first thing to do is to complete the proof 
of Claim 7 for these levels. 

Proof of Claim 7 for n = 8, 12, 24, 60 First consider n = 8. Again put m = M p / p . Then 
as in (5.1) we get 

0< s { ^ 2) {M) = -_(l- m ). (6.1a) 
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Therefore either to = or to = 1 (i.e. /C£(M) = {p} or {p, p'}, respectively). 

Next consider n = 12. Again put m = Ym=o ^-A i p,p an d to' = X)i=o ^-A i p l ,p- m' = 
was done in Sect. 5, so consider here m' > 0. Then as before, to' > to and m = 1 or 3. 
Eq.(5.2) becomes 

< 4 M) (M) = -|-(m - m')(^). (6.16) 

Therefore m' = m = 1 or 3. If m = 3 then M\ p = or 1 for all A, by Lemma 1(c), and 
/C£(M) = C pU Oqp'. But if m = 1, only one A G O p', say A = ^p', has M Xp ^ 0. Then 

we have M A i p > p = 6^. To show this is impossible look now at s L ' (M): depending on 
the value of £ this will either be non-real (£ = 1, 2) or negative {£ = 0). 

Now consider the more difficult case n = 24. Write p" = (5,5), p'" = (7,7), m = 
^2i = oM^i pp , ...,m"' = X)i=o MAi p '",p- We may restrict ourselves to the case where 
m" > or to'" > 0, since m" = to/" = was done in Sect. 5. As usual, to = 1 or 3, and 
either m 1 = or m' > m, either m" = or m" > m, and either m'" = or m'" > m. 
Write s(x) here for sin(7rx/12). Then s^ ,2 \m), (M) and s]^' 4 ^(M) give us 

< 2(m - to' + to" - to"') s(2) - (to - to' - to" + to'") s(4), (6.2a) 
< 2(m + to' - to" - to'") s(3) - (to - to' + m" - to"') s(6), (6.26) 
< 2(m - to' - m" + m'") s(4) - (to - to' - to" + to'") s(8), (6.2c) 



respectively. These give us 



< m — to' — to" + to"', (6.3a) 
< m — m' + to" — to'", (6.36) 
< to + to' — to" — to'". (6.3c) 



In particular, (6.3a) comes immediately from (6.2c); (6.36) comes from (6.2a) and (6.3a); 
and (6.3c) comes from (6.26) and (6.36). 

Now adding eqs.(6.3a, 6), eqs.(6.3a, c), and eqs.(6.36, c) give us to' < to, to" < to, and 
to'" < to. So each to', to", to'" will either equal or to. If to" = to, then (6.26) tells us 
to' = to'" = to; if to'" = to, then (6.2a) tells us to' = to" = to. Thus to = to' = to" = 
to'" = 1 or 3. 

As in the n = 12 case, to = 3 leads to the exceptional p-coupling given in Claim 
7. If to = 1, there are numbers £', £", £"' such that M A i p , p = 5n', M A i pll p = Sw, and 

MAip'", P = Si£»>. This leads to 27 possibilities, all of which fail the s K L ' (M) > test, as 
can be easily checked on a computer. 

Finally, consider n = 60. The reasoning and calculations are very similar to that 
for n = 24. Here, put p" = (11,11), p'" = (19,19), and define to, to', to", to'" as before. 
Looking at sf S) (M), sf Q) {M) and 4 10 ' 10) (^) give us eqs.(6.3) again. As before, we can 
force to = to' = to" = to'" (use s^ ,3 \m) and s^ 5 ' 5 ^(M)). But the difference here is that 
s ( i' 5) (M) < 0, so neither to = 1 nor to = 3 work. QED to Claim 7 
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Our next task is to handle the remaining case of Thm.3: n = 12, so / = (4,4), and 
-^22,44 = 1- First, on a computer we can find for each A = (a, b) G Vq all p = (a', b') G Vq 
satisfying (2.1c) as well as the parity rule Lemma 4(b). We find any A, p, G [1, 1] U [5, 5] 
satisfy these two conditions, as do any A, p G [2, 2] U [4, 4], A, p G [3, 3], and A, /i G [1, 4] U 
[4, 1]. This means M A / ^ only if A G [2, 2] U [/], so we find that M is "case 11" here (see 
Step 1 of the proof of Thm.3). Therefore Mff = 2, and we know all values of M\f, Mf\. 

All we need to do is determine cx[5, 5], a [3, 3], cr[l,4] and a[l,4]. Eq.(2.1c) and the 
parity rule tell us cr[3,3] = [3,3]. That a[5,5] = [5,5] can be seen by Lemma 4(a) with 
i = 5 applied to Miyi. Now note that M\^\± + M\^\ = 1 (i.e. a [1,4] equals either [1,4] 
or [4,1]). Conjugating if necessary, we may assume Mi 4) i 4 = 1. Then Lemma 4(a) with 
£ = 5 tells us M 4 i 5 4i = 1. This determines all unknown matrix elements and we find 

we have M = 8^ . 

Finally, we must address the exceptional couplings listed in Claim 7. The idea is to 
use the various results we have to reduce the number of possible M to a small number 
which can then be checked on a computer for modular invariance. Together, Thms.1,3 and 
4 complete the SU(3) classification, for any level k. 

Theorem 4. (i) For n = 8, if 1Z(M) = {p, p'} then M either equals £5 or its conjugation. 

(ii) For n = 12, if 1Z(M) = O (l, 1) U £> (3, 3) then M = . 

(iii) For n = 24, if K(M) = O (l, 1) U C (5, 5) U O (7, 7) U O (ll, 11) then M = £ 21 . 
Proof (i) We know from Claim 7 that M p \ = M\ p , for all A, and that these all vanish 
except for A = (1, 1) and A = (3, 3), for which M pX = M Xp = 1. Note that (3p)+ = (3, 3), 
and (3(3, 3)) + = p. Therefore Lemma 4(a) with t = 3 applied to Mi^n = 1 gives us 
M 33) 33 = 1. Also, M 33)At = M 11j(3m )+ = unless p = p or (3,3) (same for M A , 33 ). Thus, if 
we expand M as in (2.4a), with B\ 'containing' p as usual, then B\ = Bi 1,2)1 so Lemma 
3(b) tells us r(Bj) = 2 for all i, and each Ma m < 2. We have reduced the number of 
possibilities for M to a finite number, and with a bit more effort can reduce this number 
further. 

Lemma 1(a) tells us that V L (M) = V R (M) = [1,1] U [3,3] U C[l,3]. Again, (2.1c) 
and Lemma 4(b) strongly restrict the possible couplings, and we find M\ p 7^ only for 
\,H G [1,1] U [3,3], or for A, p G 0[1,3]. The relation S^M = MS^ evaluated at 
((6, l),p) tells us that M 6M6 + M 61}61 = M 61j32 + M 6 i )23 =l; wlog (by conjugating if 
necessary) we may suppose Mqi^i = 1. Then the familiar calculation (see (2.36)) 

1 = M ApAp = J2 S ( p t M X „ SjtfuM-*™ <M pp = l (6.4) 

tells us t(X) = t(p) (mod 3) whenever M\ p 7^ 0. 

There is now a small number of possibilities for the remaining Ma m . Each can be 
easily checked on a computer for modular invariance (it is more convenient to use here 
SM = MS rather than M = S^MS). 

(ii) This is easier. Lemma 1(a) saysP L (M) = Vr(M) = [1, 1] U [3, 3] U [5, 5]. (2.1c) and 
Lemma 4(b) tell us M Xfl ^ implies A, p G [1,1]U[5, 5] or A, p G [3,3]. J L {M) = J R (M) = 
Oq, so Lemma 1(c) tells us the only independent parameters are Miyi = Mn j5 5 = 
M 55>11 = 1, M 55) 55 and M 33)33 . M 55j 55 = 1 by Lemma 4(a) using £ = 5 and M 11}11 = 1, so 
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(using usual notation) B x = S (16) . But B 2 = #(m 33 , 33 ,3) so 3M 33j33 = r(B 2 ) = r(B 1 ) = 6, 
i.e. M 33i 33 = 2. We have derived M = . 

(m)V L (M) = V R (M) = [1, 1] U [5, 5] U [7, 7] U [11, 11] U [5, 8] U [8, 5] U [1, 7] U [7, 1]. 
(2.1c) tells us M v ^ implies either A, /i G [1,1] U [5,5] U [7,7] U [11,11] or A, /i G 
[5, 8] U [8, 5] U [1, 7] U [7, 1]. Lemma 4(a) applied to i = 5, 7, 11 and to M 11A1 = M 11>55 = 
M 11; 77 = M 11)im = 1 tells us M aa ^ bb = 1 for each choice a, b = 1, 5, 7, 11. Also, J L {M) = 
J R (M) = O . Together with Lemma 1(c), we find that Bi = B lyl2 . 

Note that from Lemmas 4(a) and 1(c), we can similarly deduce all the remaining 
values of once we know the four values M 58)58 , -^58,85) -^58,17) -^58,71- In fact we find 
from Lemmas 4(a) and 1(c) that for each A G [5, 8] U [8, 5] U [1, 7] U [7, 1], each row sum 
^^Mx^ is equal (i.e. independent of A). Eq.(2.46) then tells us these sums must equal 
r(Bi) = 12, so M 58)58 + M 58)85 + M 58 ,i7 + M 58)7 i = 4. The small number of possibilities 
can be checked on a computer for modular invariance. QED 



Conclusion 

In this paper we rewrote the classification in [9], paying attention to the four points 
mentioned in the abstract. 

There have been additional modular invariant classifications since [9] was written. 
For example, the simple- current invariants have been classified [17]. Among other things, 
[10] completes the classification for S , L r (2)/ Cl x SU(2)k 2 , V7ci,/c2- All heterotic invariants 
of small rank are now known [12], as are many of the c = 24 meromorphic theories [23]. 
New classifications have recently been found [13] for diagonal GKO cosets corresponding 
to SU(2) and SU(3). Most physical invariants are 'obvious' - i.e. either due to outer 
automorphisms of the affine algebra, or to conformal embeddings. But new exceptionals 
are always being found. 

Future work along these lines include attempting to find all permutation invariants 
for SU(N) k [20], and the possible chiral algebras for e.g. SU(2) kl x ••• x SU(2) kr [25]. 
Both these will be very important accomplishments. My own interests in this area lie in 
pursuing classifications for SU(N)k, say, for all 'sufficiently large' k - there are reasons for 
believing that many simplifications occur in the large k limit. In particular, I would like k 
(or n) to play a more 'dynamic' role in the arguments. 

But isolated classifications can be rather sterile. The interesting thing is to see if they 
shed any new light on the subject, e.g. disclose new connections or possibilities involving 
other areas of math or physics. Indeed this seems to be the case with these modular in- 
variant classifications. The most famous example is the A-D-E classification of the SU(2)k 
physical invariants [5]. This SU(3)k classification also hints of deep interconnections with 
other areas. Indeed [22] has discovered (apparently completely by accident! [20]) a fas- 
cinating connection involving Fermat curves [16]. For me personally, this is the main 
motivation to continue in this area: trying to understand a little better these mysteries. 

There are many interconnections between modular invariants of different algebras and 
levels. This can be seen in this paper. For example when n = (mod 4), the parity rule 
e(£X) — e(£//), £ G C n , for SU(3) n s is intimately connected with that for SU(2) n / 2 -2 and 
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SU(3) n / 2 -3 - exactly how depends on the values of Ai, A2, Hi, [12 (mod 2). We saw the 
fj, = p case of this in the proof of Prop.l. The 'reason' for these connections is that I e C n 
iff £ + n/2 G C n for these n. It is natural to try to better understand and exploit these 
various interconnections. 
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